Alert Generation in Execution Monitoring Using Resource Envelopes
نویسندگان
چکیده
A simple temporal network (STN) can often be used to represent the flexibility in the execution of a plan. Nodes represent the execution times of actions and directed edges represent constraints between them. An STN with resources (STNR) is an STN in which each node is associated with production or consumption levels of resources. The upper (lower) resource envelope of an STNR is the maximum (minimum) accumulated resource levels at every time instant over all possible executions. In this paper, we discuss the usefulness of resource envelopes in the context of execution monitoring. We show that they can be used in a tractable framework for forward projection of world states during plan execution. This allows an execution monitor to recognize depletion of resources early and to generate alerts with large look-aheads. It also supports retasking by enabling “what-if reasoning” during plan execution.
منابع مشابه
Monitoring progress with dynamic programming envelopes
Envelopes are a form of decision rule for monitoring plan execution. We describe one type, the DP envelope, that draws its decisions from a look-up table computed o -line by dynamic programming. Based on an abstract model of agent progress, DP envelopes let a developer approach execution monitoring as a problem independent of issues in agent design. We discuss the application of DP envelopes to...
متن کاملModeling and Solution Procedure for a Preemptive Multi-Objective Multi-Mode Project Scheduling Model in Resource Investment Problems
In this paper, a preemptive multi-objective multi-mode project scheduling model for resource investment problem is proposed. The first objective function is to minimize the completion time of project (makespan);the second objective function is to minimize the cost of using renewable resources. Non-renewable resources are also considered as parameters in this model. The preemption of activities ...
متن کاملInteractive Execution Monitoring of Agent Teams
There is an increasing need for automated support for humans monitoring the activity of distributed teams of cooperating agents, both human and machine. We characterize the domainindependent challenges posed by this problem, and describe how properties of domains influence the challenges and their solutions. We will concentrate on dynamic, data-rich domains where humans are ultimately responsib...
متن کاملResource-Aware Stream Management with the Customizable dproc Distributed Monitoring Mechanisms
Monitoring the resources of distributed systems is essential to the successful deployment and execution of grid applications, particularly when such applications have welldefined QoS requirements. The dproc system-level monitoring mechanisms implemented for standard Linux kernels have several key components. First, utilizing the familiar /proc filesystem, dproc extends this interface with resou...
متن کاملA Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm
In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mo...
متن کامل